Integrating Classification and Association Rule Mining: A Concept Lattice Framework

نویسندگان

  • Keyun Hu
  • Yuchang Lu
  • Lizhu Zhou
  • Chunyi Shi
چکیده

Concept lattice is an efficient tool for data analysis. In this paper we show how classification and association rule mining can be unified under concept lattice framework. We present a fast algorithm to extract association and classification rules from concept lattice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Lattice Structure and Method for Extracting Association rules Based on Concept Lattice

The problem of the relevance and the usefulness of extracting association rules are of primary importance because, in the majority of cases, the traditional association rule mining framework produce many redundant rules. In this paper, a new framework and method for extracting association rules based on concept lattice and the concept of closed itemsets is proposed. The number of non-redundant ...

متن کامل

OMARS: The Framework of an Online Multi-Dimensional Association Rules Mining System

Recently, the integration of data warehouses and data mining has been recognized as the primary platform for facilitating knowledge discovery. Effective data mining from data warehouses, however, needs exploratory data analysis. The users often need to investigate the warehousing data from various perspectives and analyze them at different levels of abstraction. To this end, comprehensive infor...

متن کامل

Numeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm

Abstract as a single objective one. Measures like support, confidence and other interestingness criteria which are used for evaluating a rule, can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions that exist in the rule. This objective represents the accuracy of the rules extracted from the da...

متن کامل

Theoretical Foundations of Association Rules

In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework...

متن کامل

Theoretical Foundations of Associations Rules

In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999